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NEST REPRESENTATIONS 
XT) OF DIRECTED GRAPH ALGEBRAS 

O 

o 

■ KENNETH R. DAVIDSON AND ELIAS KATSOULIS 

^ \ Abstract. This paper is a comprehensive study of the nest rep- 

resentations for the free semigroupoid algebra Zq of countable di- 
\ rected graph G as well as its norm-closed counterpart, the tensor 

algebra T+(G). 

We prove that the finite dimensional nest representations sep- 

■ arate the points in £g, and a fortiori, in T + (G). The irreducible 
\ finite dimensional representations separate the points in £g if and 

only if G is transitive in components (which is equivalent to being 
semisimple). Also the upper triangular nest representations sepa- 
rate points if and only if for every vertex x € V(G) supporting a 
cycle, x also supports at least one loop edge. 

We also study faithful nest representations. We prove that £g 
(or T + (G)) admits a faithful irreducible representation if and only 
if G is strongly transitive as a directed graph. More generally, we 
Q\ \ obtain a condition on G which is equivalent to the existence of a 

faithful nest representation. We also give a condition that deter- 
mines the existence a faithful nest representation for a maximal 
type N nest. 
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1. Introduction 

The representation theory for non-selfadjoint operator algebras, al- 
though still in its infancy, is already playing an important role. Given 
a non-selfadjoint algebra, its nest representations are thought of as 
the proper generalization of the irreducible ones and a general theory 
around them is developing [26, 6, 21j. This paper contributes to the 
further development of that theory by analyzing such representations 
for algebras associated to directed graphs. 

The study of operator algebras associated to directed graphs is fairly 
recent in both C*-algebras and non-selfadjoint algebras. While we do 
not use the C*-algebraic theory here, we refer to a few papers for the 
interested reader |24l 1251 0, 113| . The non-selfadjoint theory is even 
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more recent. The finite graphs yield quiver algebras, which have been 
studied by algebraists for some time and were introduced to operator 
algebras by Muhly [27 \. Much of the motivations for questions in 
this area have come from the case of free semigroup algebras, which 
corresponds to a graph consisting of a single vertex and n loop edges 
[101 IH| H21 HI El HI]- Non-selfadjoint algebras of infinite graphs have 
been studied by a number of authors beginning with Kribs and Power 
[22] . See also [2U1 EH 1131123] . 

In [20J , the quiver and free semigroupoid algebras were classified by 
making an essential use of their two dimensional nest representations 
(see also [34]). The analysis there raises the question: to what extent 
do the finite dimensional nest representations determine the algebra. 
Questions of this kind have been investigated for other classes of op- 
erator algebras but apparently little has been done here, even for the 
free semigroup algebras £ n , n > 2. 

In this paper, we prove that for an arbitrary countable directed graph 
G, the finite dimensional nest representations of T + (G) or £g separate 
points ( Theorem 14. 7 j) . If G is transitive in components, then Theorem 
14.41 shows that the irreducible finite dimensional representations alone 
are sufficient to separate the points. Indeed this property character- 
izes transitivity in components for G. At the other extreme, Theorem 
14. 101 shows that the upper triangular nest representations separate the 
points if and only if for every vertex x G V(G) supporting a cycle, x 
also supports at least one loop edge. Both these results apply to the 
non-commutative disc algebra 2l n and the non- commutative Toeplitz 
algebra £ n , for n > 2, thus showing that these algebras are strongly 
semisimple, i.e. the maximal ideals have zero intersection. 

Recently, Read f33] proved that B{7i) is a free semigroup algebra 
generated by two isometries with orthogonal ranges. (See also |5j.) In 
the language of representation theory, his result asserts that the non- 
commutative disc algebra 2I2 admits a faithful ^-extendible irreducible 
representation. If one drops the *-extendibility, things simplify con- 
siderably. We show that £g (or T + {G)) admits a faithful irreducible 
representation if and only if the graph G is strongly transitive. This 
result is new even for the free semigroup algebras £ n , n > 2. 

The irreducible representations are a special case of nest representa- 
tions. The above considerations suggest the problem of characterizing 
which graph algebras admit faithful nest representations. It turns out 
that not all graph algebras admit faithful nest representations. Indeed, 
in Theorem 15.91 we identify an intricate set of conditions on the graph 
which determine the existence of a faithful nest representation. In par- 
ticular, the transitive quotient of such a graph G should inherit a total 
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ordering from the order of G. We also characterize (Theorem 15.1 lj) 
when there exists a faithful nest representation on the upper triangu- 
lar operators, with respect to a basis ordered as N. If G has no sinks, 
this characterization simply requires that the graph is transitive and 
each one of its edges supports at least one loop edge. In particular, the 
free semigroup algebras £ n , n > 2, admit such representations. 

Remark 1.1. In what follows, we state and prove the above mentioned 
results only in the case of a free semigroupoid algebra. All these re- 
sults are valid in the tensor algebra case with identical statements and 
proofs. See Proposition 13.31 We therefore omit them for brevity of the 
presentation. 

2. Notation and Background 

A countable directed graph G is given by (V(G),£(G),r,s) where 
V(G) is a countable set of objects called vertices, £{G) is a countable 
set of objects called edges, and r and s are maps from £{G) into V(G). 
The maps are called the range and source maps, and we think of G as 
a set of points x G V(G) with directed edges e G £{G) connecting the 
vertex s(e) to r(e). A vertex x is called a sink of there is no edge e 
with s(e) = x, and a source if there is no edge e with r(e) = x. 

A path in G is a finite sequence of edges which connect, range to 
source, within the graph, that is, a finite sequence p = tk^k-x ■ ■ ■ ^i 
such that r(ej) = s(e,i + i) for 1 < % < k. We will write these paths from 
right to left because this will coincide with operator products in the 
representations of the graphs. The length of a path is the number of 
edges, and is written \p\. A vertex x will be considered to be a path of 
zero length with source and range maps s(x) = r(x) = x. 

If p = efcefc-i . . . e2ei is a path, we set r{p) = r(efc) and s(p) = s(ei). 
A cycle is a path p such that r{p) = s{p). A loop edge is an edge e 
which is a cycle, that is r(e) = s(e). 

A graph G is transitive if there is a path from each vertex in the 
graph to every other. Say that a graph G is strongly transitive if it is 
transitive and is not a single cycle nor is trivial (no edges, one vertex). 
The transpose of G, G f , has the same same vertices and edges as G, 
but the source and range maps are reversed: r G t = sq and s^t = r G . 
The graph G is connected if the undirected graph determined by G is 
transitive. A connected component of G is a maximal connected subset 
of G. We say that G is transitive on components is each component 
of G is transitive. We will also talk of the transitive component of a 
vertex x to mean the largest transitive subgraph of G containing x. 
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The path space ¥ + (G) consists of all finite paths including the ver- 
tices. We may consider F + (G) as a semigroupoid with a product pq 
defined if r(q) = s(p). In particular, p = ps(p) = r(p)p. 

A representation of G is a norm continuous homomorphism p from 
F + (G) into B(H) for some Hilbert space TC. Since the vertices are 
idempotents in ¥ + (G) which annihilate each other, a well-known result 
of Dixmier implies that, after a similarity, we may assume that p{x) 
are pairwise orthogonal projections for x G V(G). The representation is 
non-degenerate if 7i is spanned by the ranges of these projections. If p is 
an edge, then it is easy to verify that p(p) = p(r(p))p(p)p(s(p)). It turns 
out that the representations constructed in this paper are completely 
contractive: this is equivalent to the row operator 



being a contraction. Of course one could demand instead that the 
matrices [p(ei) . . . p{ek)] be contractions for every finite subset of 
distinct edges of £{G). 

Of special interest is the left regular representation A of G on Tic = 
/ 2 (F + (G)). This space has an orthonormal basis {£ w : w G F + (G)}. 
We define 



We will write L p for X(p) when p is a path of positive length and P x 
or L x for X(x) when x G V(G) as is convenient. Each edge e is sent 
to a partial isometry with domain P s ( e )H,G and has range contained 
in P r ( e )H,G- Moreover the ranges of L e are pairwise orthogonal for 
e G £(G). Therefore A is a completely contractive representation. 

The norm closed algebra generated by A(F + (G)) is the tensor al- 
gebra of G and is denoted as T + {G). The tensor algebras associated 
with graphs were introduced under the name quiver algebras by Muhly 
and Solel in |27|, I28j . The algebras T + (G) generalize Popescu's non- 
commutative disc algebras [32J and they are the motivating example 
in the theory of tensor algebras of Hilbert bimodules [2 TJ I28j . 

The free semigroupoid algebra £g is the woT-closed algebra gener- 
ated by A(F + (G)) introduced by Kribs and Power \'2'2\ . This gener- 
alizes the free semigroup algebras £ n which correspond to the graphs 
with one vertex and n loop edges |3UL 110] . Each element A of £q nas 
a Fourier series representation J2 P &+{G) a p^p defined as follows. For 
each path p G F + (G), let a p = (A£ s (p),£ p ). Then the Cesaro means 



Wei) p(e 2 ) •••] 



ei££(G) 




,pLV 



if s(p) = r(w) 
otherwise 
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converge in the strong operator topology to A. If, in addition, A 6 
T + (G), then the Cesaro sums converge in norm. 

A nest algebra is the algebra of all operators leaving invariant a 
nest, i.e. a complete chain of subspaces including {0} and TC. It is 
said to have multiplicity one if the von Neumann algebra generated 
by the projections onto these subspaces is maximal abelian. An atom 
of a nest is the difference of an element of the nest and its immediate 
predecessor. A nest is atomic if the Hilbert space is spanned by all of 
the atoms. Such nests are multiplicity free precisely when the atoms 
are one-dimensional. The finite multiplicity free nest algebras are just 
the upper triangular matrices T n acting on the n-dimensional Hilbert 
space C n . A type N nest will indicate that there is an orthonormal 
basis {hi : % > 1} with subspaces J\fj~ = span{/ij : % < k} for k > and 
TC. We refer to [4| for more information about nest algebras. 

A nest representation of an algebra 21 is a representation p of 21 on 
TC such that p(2l) is woT-dense in a nest algebra. Our terminology 
differs somewhat from the original definition of Lamoureux [26J where 
he asks only that the invariant subspaces of p(2t) be a nest, and not that 
the algebra be woT-dense in the nest algebra. In the case where the 
WOT-closure of p(2l) contains a masa, these two notions are equivalent. 



In this section we describe a dilation theory for n-tuples of operators 
which generalizes the Frazho-Bunce-Popescu dilation Theorem |16L \5\ 
29| and is useful in producing representations for £g- The results below 
can be found in two recent works. Muhly and Solel [28j have obtained 
a dilation theory for covariant representations of C*-correspondences 
which implies Theorem 13.11 below. Jury and Kribs [T9 obtained self- 
contained proofs for dilations of n-tuples of operators associated with 
directed graphs. We follow their approach only because it avoids the 
technical language of Hilbert bimodules. However we reformulate it to 
better reflect our interest in representations of graphs. 

Let G be a countable directed graph. A representation a of ¥ + (G) 
will be called partially isometric if S e := a(e) is a partial isometry with 
domain a(s(e))H for each edge e G £{G). We will write P x := a(x) 
for the vertex projections. It is easy to see that such a representation 
will satisfy the relations (t) below, where (1) is a consequence of being 
a representation, (3) is the partial isometry condition, and (2) and (4) 
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(t) 



follow because p is completely contractive. 

(1) P x P y = for all x,y E V(G), x^y 

(2) S*S f = for all e, f G e ^ / 

(3) 5*5 e = P s(e) foralleG£(G) 

(4) E r( e)=a, W < ^ for all x G V(G) 

Clearly, the left regular representation is partially isometric, but 
there are many others. If a partially isometric representation a sat- 
isfies 

SOT-y^ cx(e)cx(e)* = P x for all x E V(G), 

eg£(G) 
r(e)=x 

then we say that o is /u% coisometric. From the operator algebra per- 
spective, fully coisometric representations generate C*-algebras which 
generalize the Cuntz-Krieger algebras. 

At the other extreme, we say a partially isometric representation a 
is pure if 

SOT-lim (sot-Y^ or(p)a(p)*)=0 

p€F+(G) 
\p\=d 

Pure partially isometric representations can be obtained as follows. For 
x E V(G), define the subspace TC X = span{£„, : w G ¥ + (G), w = wx}. 
It is clear that He = Ezgv(G) %e and that each 7i x reduces A; let X x 
denote the restriction of A to TC X . Observe that 



SOT-J^ L e L\ 

eg£(G) 



is a proper subprojection of Ph x , orthogonal to the unit vector £ x . (By 
xy*, x, y G TC, we mean the rank one operator xy*(z) = (z, y)x.) Indeed 



SOT-lim ( SOT^^ L„L1 



= 



because for fixed d, this sum is a projection onto basis vectors from the 
collection 

{£ w : w G F + (G), s(w) = x, \w\ > d}, 

and these sets decrease to the empty set. Therefore A and its subrep- 
resentations X x are pure. 

Jury and Kribs [19] prove the converse: that a pure partially isomet- 
ric representation a is equivalent to the restriction of A^°°^ to a reducing 
subspace. More precisely, a ~ EsceV(G) ^ wnere the multiplicities 
are determined by a x = rank [P X (I — J2 e ^e^e)) ^ OT x e V(G). They 
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also prove an analogue of the Wold decomposition which states that ev- 
ery partially isometric representation of G decomposes as a direct sum 
of a pure representation and a fully coisometric representation. We 
have already observed that A and its subrepresentations X x are pure. 

Let p be a completely contractive representation of F + (G). A par- 
tially isometric dilation of p is a partially isometric representation o of 
F + (G) on a Hilbert space /C containing Ti such that Ti is invariant for 
a(¥+(G))* and a(p)*\ H = p(p)* for every path p G F+(G). Say that a 
is a minimal partially isometric dilation if in addition TC is cyclic for 
a(F + (G)), namely K = V P eF+(c?) cr (p)T~i- Since cr(x) is self-adjoint, it 
follows that cr(x) commutes with P^ for all x G V(G). 

Given a row contraction T = [Ti ... T n ] or T = [Ti T 2 . . .] of 
operators acting on a Hilbert space H, consider a family of mutually 
orthogonal projections V = {P x }xej on "H. which sum to the identity 
operator and stabilize T in the following sense: 

TiP x , P x Ti G {Tj,0} for all i and all x G J. 

Observe that these relations lead to a directed graph G with vertex 
set V(G) = J and directed edges e*, where r(ej) and s(ej) are vertices 
with P r ( e .)TiP s ( e .) = Tj. Indeed these vertices are unique when Tj 7^ 0, 
but are arbitrary if T« = 0. We shall fix a choice of G and rewrite the 
indices as edges of G, T = (P e )ee£(G)- It is clear that this determines a 
unique completely contractive representation of F + (G) with p(e) = T e 
and p(x) = P x . 

Let T = (T e ) eg ^(G) be a row contraction stabilized by V = {P x }xev(G) 
and indexed as above by a directed graph G. A partially isometric 
G-dilation of T is a partially isometric dilation a of the induced repre- 
sentation p of G determined by T. 

With this latter viewpoint, it was shown in [191 Theorem 3.2] that 
if G has no sinks, then T has a unique minimal partially isometric G- 
dilation a. They also show that a is fully coisometric if and only if T 
is a coisometry; that is, 




Moreover, they show that a is pure if and only if 



SOT-lim SOT 








peF+(G) 

\p\=d 

In particular, this holds when ||T|| < 1. 
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Observe that when a is pure, there is a woT-continuous extension 
of a to £q- This can then be compressed to 7i to obtain a wot- 
continuous representation of £g extending p. This provides an £ G 
functional calculus for the row contraction T. 

We require this dilation result for graphs that may have sinks. Using 
a technique of [2] of adding a tail to each sink, we are able to extend 
the Jury-Kribs result to arbitrary countable graphs with little effort. 

Theorem 3.1. Let G be a directed graph and let p be a completely 
contractive representation on a Hilbert space TC. Then p has a minimal 
partially isometric dilation a which is unique up to unitary equivalence 
fixing 7i . 

Proof. The trick of |2j is to add an infinite tail to each sink. Briefly, 
if v is a sink, add vertices V{ for i > 1 and edges e; with s(ej) = ej_i 
and r(ej) = Vi for % > 1. In this manner, we can embed G into a 
larger graph H with no sinks. Extend p to a representation p of ¥ + (H) 
by setting p(e;) = piyi) = for i > 1 on every tail. It is evident 
that this does not affect the condition of complete contractivity, and 
p is pure or fully coisometric exactly when p is. Moreover F + (G) is a 
subsemigroupoid of ¥ + (H) and £q is a woT-closed subalgebra of £#. 

By the Jury-Kribs dilation, there is a unique minimal partially 
isometric dilation r of p on a Hilbert space K, containing 7i. Let 
K, = \/r(F + (G))H and let a(p) = r{p)\ K for all paths p G F+(G). 
It is easy to verify that a is a partially isometric dilation of p, and 
minimality is easy to verify as well. ■ 

The following corollary is immediate from earlier comments. 

Corollary 3.2. Let G be a directed graph and let p be a completely 
contractive representation on a Hilbert space 7i. Then the minimal 
partially isometric dilation o of p is fully coisometric if and only if the 
row operator T with entries (p(e))ees(G) is a coisometry. And a is pure 
if and only if 

SOT-lim (SOT-^ p{p)p{p)* ) = 0. 

peF+(G) 

\p\=d 

In particular, this holds if\\T\\ < 1. When p is pure, it extends uniquely 
to a wot -continuous completely contractive representation of 2,g- 

We give one routine result about the tensor algebra case in light of 
Remark 11.11 This will show that the assumption of a bounded repre- 
sentation of T + (G) with a particular property implies the existence of a 
WOT-continuous completely contractive representation of £g with the 
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same property. In the converse direction, we will always be construct- 
ing wOT-continuous completely contractive representations of Zq. In 
particular, this applies to the property of irreducibility, being a nest 
representation and being faithful. The similarity used does not affect 
any of these. If we are concerned only with contractive representations, 
then the restriction to the diagonal is already a ^representation and 
that part of the proof is unnecessary. 

Proposition 3.3. Suppose that p is a bounded, norm continuous rep- 
resentation of the tensor algebra T + (G) on a Hilbert space TC. Then 
there is a representation similar to p and a WOT-continuous completely 
contractive representation of £q on the same space such that the 
WOT-closure of the ranges of the two representations coincide. 

Proof. Note that the representation of p restricted to the diagonal 
algebra span{P x : x G V{G)} is similar to a ^-representation. So we 
adjust p by a similarity to achieve this. Then there is a bound 

C:=8up{||p(e)|| :eeS(G)}. 

Define an injective homomorphism r of £g into T + (G) by setting 
t(P x ) = P x for x G V(G) and r(L e J = V^C^L^ for any enu- 
meration {ei : i > 1} of £{G). Then Corollary 13.21 shows that pr 
extends to a WOT-continuous completely contractive representation <p 
of £q. Clearly this has the desired properties. ■ 

4. Finite dimensional representations for free 
semigroupoid algebras 

First we will describe a class of representations of £g onto full ma- 
trix algebras. Let u be a cycle in G of length k and A G T. Write 
u = ei h Ci k _ x . ..&i x . Let Hk be a fc-dimensional Hilbert space with or- 
thonormal basis hi, h 2 , . . . , h^. (Recall that by xy*, we mean the rank 
one operator xy*(z) = (z,y)x.) Define a representation (p u ^ of F + (C7) 
on Hk as follows. Set 

4>u,\{%) = hjh* and 

s(e tj )=x 

4>u,\(e) = - h i+i h *j 
where hk+i denotes Xhx. Since the row operator with entries 
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has norm 1/2, it follows from Corollary IH.2I that this extends to a 
completely contractive wOT-continuous representation of £q. 

Definition 4.1. A cycle u G F + (G) is primitive if it is not a nontrivial 
power of another cycle. 

Clearly every cycle factors uniquely as u = v p where v is a primitive 
cycle. A primitive cycle v has no rotational symmetry, meaning that v 
is not invariant under any cyclic permutation. Indeed we have: 

Lemma 4.2. If u is a cycle which can be non-trivially factored as 
u = U\U2 = UiU\, then it is not primitive. 

Proof. The hypothesis shows that the cyclic rotation of the letters in u 
by \u\\ steps leaves u invariant. The set of cyclic permutations leaving 
the cycle u invariant is a subgroup of the cyclic group C\ u \, and hence 
is Cd for some divisor d of \u\. Since this subgroup is non-trivial, we 
obtain u = v d where v is the cycle formed by the first \u\/d edges of u. 
In particular, u is not primitive. ■ 

If u = v p , then the representation <p u ^x will not be irreducible. To 
see this, define a unitary U by Uhj = hj +k / p where we identify hk+j 
with Xhj. Observe that U commutes with the range of <j) u ,\- We now 
establish the converse. 

Lemma 4.3. Whenu is a primitive cycle and X G T, the representation 
4>u,x is irreducible. 

Proof. Let Uj = e ij _ 1 . . . e i2 e il e ifc e ifc _ 1 . . . be the cycle that follows u 
around beginning with the jth edge. Primitivity ensures that the cycles 
Uj are distinct. Observe that (p u ,\(u) = 2~ k \hih\. Indeed, if you apply 
4>u,x{u) to each basis vector hj, one sees that hi returns to a multiple 
of itself. But starting with any other hj, the result must be unless 
at each step the edge Ci s coincides with the edge ei s+j , which cannot 
occur for all k edges by primitivity. Similarly 4> u ,\{uj) = 2~ k Xhjh*. 

Hence we see that ipu^e^Uj) = 2~ k ~ 1 \hj + ih*. So the range of (fi Ut \ 
contains a set of matrix units for B(Hk), whence it is irreducible. ■ 

Recall that G is transitive if there is a path from each vertex in 
the graph to every other. It is not hard to see that each connected 
component of G is transitive if and only if every edge of G lies on a 
cycle. 

Theorem 4.4. If G is a countable directed graph, then the finite di- 
mensional irreducible representations of £g separate points if and only 
if G is transitive in each component. 
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Proof. If the finite dimensional irreducible representations of £g sep- 
arate the points, then £g is semisimple and therefore G is transitive in 
each component [22 Theorem 5.1]. 

Conversely, assume that G is transitive in each component. For any 
path w G F + (G), the transitivity in each component of G implies that 
there exists a path v G F + (G) so that vw is a cycle. Hence there is a 
primitive cycle u = e^e^^ . . . so that vw = u v . Consequently there 
exist < k' < k and n > so that w = Ci k , . . . e^tt", where we mean 
u n if k! = 0. Let us write p r = e iy . . . e^vT for r > 0. 

We will make use of the irreducible representations <p Ut \ for A G T. 
Let us evaluate g(p, A) := (4> U) \(p)hi, h k i) for paths p G F + (G). Arguing 
as in Lemma EOl one sees that g(p,X) = unless p = p r for some r > 0; 
and g(p r ) = \ r 2~ k ~ rk . This power of A will allow us to distinguish the 
p r by integration. 

For each A G £g, let g(A, A) = (<fi u> \(A)hi, h k >). If A has the Fourier 
series Y. P &+(G) a v L v-. tnen > 



(1) g(A,X) = J2^ k '- rk ^ r - 

The above equality requires a short argument. The calculation of the 
previous paragraph shows that g(A, A) equals the limit of the Cesaro 
partial sums of the series in display. However, the coefficients 2~ k ~ rk a p 
are dominated by a geometric series. This is easily seen to imply that 
the Cesaro partial sums as well as the series in converge absolutely 
and uniformly over the circle T to the same limit, i.e., g(A, A). We may 
now compute 

nk'+rn r 

X n+1 g(A,X)d\. 



2ni j T 

For any non-zero element A G £g > there exists a least one non-zero 
Fourier coefficient a w for some path w. The argument above shows 
that g(A, A) is a non-zero function, and hence <f) Ut \(A) ^ for some 
A G T. Therefore these representations separate points. ■ 

Recall that the strong radical of a Banach algebra is the intersection 
of all maximal ideals. If this intersection is {0}, the algebra is called 
strongly semisimple. The following corollary is new even for the free 
semigroup algebras k > 2. 

Corollary 4.5. The following are equivalent: 

(1) £c is semisimple 

(2) £g is strongly semisimple 

(3) G is transitive in each component. 
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IfV{G) is finite, then the Jacobson radical of £q is equal to the strong 
radical. 

Proof. The kernels of finite dimensional irreducible representations 
are maximal ideals. Thus (3) implies (2) by Theorem 14.41 Clearly (2) 
implies (1). By Kribs and Power |22[ Theorem 5.1], (1) implies (3). 

If V(G) is finite, Kribs and Power also show that the Jacobson radical 
is generated by A(e) for those edges e G £(G) which are not contained 
in any cycle. Indeed, a little thought shows that this ideal is the WOT- 
closed span of \(w) of all paths w G ¥ + (G) which are not contained in 
any cycle (in the sense that there is no path v such that vw is a cycle) . 
This means that A G £g lies in the radical if and only if the Fourier 
coefficients a w vanish whenever w is contained in a cycle. On the other 
hand, suppose that A6£ G and a w ^ for some w G F + (G) which is 
contained in a cycle vw. Then factor vw = u k as a power of a primitive 
cycle u. The proof of Theorem 14.41 shows that A is not in the maximal 
ideal ker0 u ^ for some values of A G T; whence A is not in the strong 
radical. So the two radicals coincide. ■ 

The previous theorem excludes a variety of interesting graphs. In 
order to cover more cases, we replace irreducible representations with 
nest representations, where we seek representations that map £,q onto 
a WOT-dense subalgebra of a nest algebra. When restricting attention 
to finite dimensional representations, the nest algebras are the set of 
block upper triangular operators (with respect to some decomposition 
of a finite dimensional space into orthogonal subspaces). Moreover, 
density implies surjectivity in this case; and the WOT-density of the 
span of F + (G) means that its image spans the nest algebra. Finite 
dimensional irreducible representations are a special case because A4 n 
is a nest algebra. 

Lemma 4.6. Let G be a countable directed graph. Any path w G F + (G) 
decomposes uniquely as a product 

W = WlVlWl-iVi-i . . . WiViWq 

where all the edges involved in a path Wi lie in a single transitive com- 
ponent of G (or the term is a vertex) and each Vi is an edge with source 
and range in distinct transitive components. 

Proof. If there is an edge from one transitive component to another, 
there can be no path back. The directed graph obtained by mapping 
each transitive component to a single vertex has no (directed) cycles. 
It follows that s(vi) lie in distinct transitive components, as do r(vi). 
If there is no path w iy set it to be the vertex u>j = r(t>j) = s(v i+ i). ■ 
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Theorem 4.7. If G is a countable directed graph, then the finite di- 
mensional nest representations separate the points in £q- 

Proof. Once again, we will construct a family of nest representations 
which allow us to recover the Fourier coefficients in £g- 

Let w be a path in ¥ + (G). Factor w using Lemma 14.61 above as 
w = wiViWi-\Vi_i . . . W\V \Wq. Since each Wi is contained in a single 
transitive component, arbitrarily complete it to a cycle w^Wi, which 
we then factor as a power of a primitive cycle, say w[wi = and 
Wi = PiU^ for some proper subpath p { of U{. If Wi is a vertex, set 
Ui = Wi. Let 4> Ui ,\i be the irreducible representations defined at the 
beginning of this section, each acting on a finite dimensional Hilbert 
space Hi. If Ui is a vertex, take Hi to be one-dimensional and set 
4 > u i ,\ i { u i) — 1; an d (pu^xXp) = for all other paths p G F + (G). 

Set H = Ef^i. For each path w G F+(G) and A = (A^ =0 G T m , 
define a representation p Wy \ as follows. First we set 

PHiPwA'Hi = ^«i,Ai for <i <l 

Observe that 4> Ui ,\i is zero except on paths which lie entirely in the 
transitive component of Wi. In particular, this annihilates all edges 
except those with both source and range in this transitive component. 
Now 4>ui,\i(wi) has the form 2~\ Wi \ kih* for certain vectors fcj, hi G Hi. 
Set p w ,\{vi) = \hik*_ v All other edges and vertices are sent to 0. The 
image of a path is determined by the product of the edges. As before, 
we verify that the row operator with entries \_Pw,\(e)\ e&e ^ has norm 
1/2, and thus by Corollary 13 .21 this representation extends from F + (G) 
to £g to be a completely contractive wOT-continuous representation. 

To see that this is a nest representation, observe that the proof of 
Theorem 14.41 shows that the blocks B(Hi) lie in the image. The only 
other non-zero edges are p w ,\{yi) = \hik*_ x . These provide the connec- 
tion from Hi-i to Hi. It is evident that each element is block lower 
triangular, and that these operators generate the block lower triangular 
nest algebra as an algebra. 

Now consider the function g(A, A) = (p W: \(A)h , ki) for A G £g and 
A G T' +1 . The idea now is much as before. We observe that if p is a 
path, then g(p, A) = unless 

p m := piu { 'vipi-xu^ . . . v^qUq 
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for m = (mo, . . . , mi) G Z m ; and g(p m , A) = []Lo If ^ has 
Fourier series A ~ J2 P eF+(G) a v^vi then 

m£Z'+ 1 i=0 

This series converges absolutely and uniformly on a neighbourhood 
of T z+1 to a holomorphic function because the Fourier coefficients are 
bounded by \\A\\. Thus we recover the coefficients by integration: 



i=0 

Therefore there exists some word w and A so that p Wj \(A) ^ 0, 

We conclude that the collection of all nest representations separates 
points. ■ 

Since the functions g(A, A) are continuous, it suffices to use a count- 
able set of A's for each (of countably many) words w G F + (G) in order 
to separate points. 

Corollary 4.8. Let G be a countable directed graph. Then is a count- 
able family of nest representations that separates the points in £q- 

A similar conclusion about the countability of a separating family of 
irreducible representations holds when G is transitive in each compo- 
nent and in the case to follow of upper triangular nest representations. 

An ideal is meet irreducible if it is not the intersection of two strictly 
larger ideals. The kernel of a nest representation is always meet irre- 
ducible. In particular in the finite dimensional case, this holds because 
a nest algebra on a finite dimensional space has a unique minimal ideal. 
We can now state the appropriate generalization of Corollary 14 .51 to ar- 
bitrary free semigroupoid algebras. 

Corollary 4.9. The meet irreducible ideals of a free semigroupoid al- 
gebra £g have zero intersection. 

Finally in this section, we consider representations onto the upper 
triangular matrices T n with respect to a fixed basis hi, . . . , h n of Ti n . 
We call such representation an upper triangular nest representation. 
This constraint puts special requirements on the graph. Note that the 
result below is essential in the proof of Theorem 15.111 

Theorem 4.10. If G is a countable directed graph, then the upper 
triangular nest representations of£ G separate points if and only if every 
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vertex x G V(G) which supports a cycle also supports at least one loop 
edge. 

Proof. Suppose that there exists a cycle w with r(w) = s(w) = x but 
x supports no loop edges. We claim that any upper triangular nest 
representation ip of F + (G) satisfies ip{w) = 0. 

Since i/j(x) is a projection in T n , it is diagonal. We will show that it 
always has rank at most one. Notice that x¥ + (G)x consists of all cycles 
u G F + (G) with r{u) = s(u) = x. Since x supports no loop edges, this 
cycle must pass through another vertex y. Therefore we can factor u 
as u = XU1IJU2X. Hence 



Since ip(x) and ip(y) are orthogonal diagonal projections, this means 
that ip(u) is strictly upper triangular. Let A n denote the expectation 
of M. n onto the diagonal T> n , and recall that the restriction of A n to 
T n is a homomorphism. So 



because A n (if)(u)) = all non-trivial cycles u beginning at x. There- 
fore ip(x)U n is one dimensional; whence so is ip(x). Consequently 
ip(x)T n ip(x) = Cif)(x) supports no strictly upper triangular operators. 
So ip(u) = for all cycles u beginning at x. Thus these representations 
cannot separate points. 

Conversely, suppose that every vertex x G V(G) which supports a 
cycle also supports a loop edge. We proceed as in the proof of Theo- 
rem 14.41 to construct a family of upper triangular nest representations 
of £g from which we can recover the Fourier coefficients of each element 



Let C denote the set of vertices x G V{G) which supports a loop 
edge. For each vertex x G £, select one loop edge at x and label it f x . 
Call the remaining vertices 1Z = V(G) \ £ the rank one vertices. 

Let w = e ik _ 1 e ik _ 2 . . . e^e^ be a path in F + (G) which does not involve 
any of the designated loop edges. Denote the vertices involved by 
Xj = s{ei j ) for 1 < j < k and x^ = r(e ik _J. Let J = {j : Xj G £}. 
For each A = (Xj)j & j G T J with distinct coefficients, we will define a 
representation ip Wt \ of ¥ + (G) on Hk- Set 



ip{u) = il>(x)il)(ux)il)(y)il)(u2)il)(x). 



ij(x)V n = ^(x)A n (span^(F+(G)))^(x) 

= spanA n (?/;(xF + (G)x)) = C^(x) 



AeZ G . 
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i>w,\(fx) = 2 ^i h i h *i for x E £ 

</VA(e) = \Y. h i^ h *i for e G S ^ \{fx:xe£} 

The row operator E with entries (ip w ,\{z))ee£{G) satisfies 
EBT = liil-hhD + ^h*) <~I. 

This is a strict contraction, and thus by Corollary 13.21 the representa- 
tion ip Wt \ extends uniquely to a completely contractive WOT-continuous 
representation of £c- 

It is clear that the range of i[> Wj \ is contained in the algebra T* 
of lower triangular matrices. We will show that it is surjective. If 
j G' J, then Xj is a rank one vertex. Since x does not lie on any cycle, 
it can occur only once on the path w. Therefore ipw,\{xj) — hjh*. 
Now consider a vertex x such that x = Xj for some j G J and let 
J x = {j G J : Xj = x}. Then 

?Pw,\(2fx) = ^ Xjhjhj 

is a diagonal operator with distinct eigenvalues Xj. Therefore the al- 
gebra it generates contains each hjh*, Thus the image of ipw,\ contains 
the diagonal. Moreover ipw^e^hjh* = hj + ih*. Therefore the range of 
ip Wt \, which is an algebra, is all of T*. So by reversing the order of the 
basis, we obtain an upper triangular nest representation. 

Now let v G ¥ + (G) be given. We distinguish between edges of the 
form f x and the rest. Deleting all occurrences of the / x 's leaves a path 
w as above. Then putting these loops back yields a factorization of the 
form 

where for notational convenience we allow only rrij = when j ^ J 
and ignore the fact that f x does not exist in this case. 

We now proceed as in the proof of Theorem 14.41 For each path w 
above and for each A G define a function almost everywhere on T J 
(i.e. when the coefficients are distinct) by 

f w (A,X) = (ip WjX (A)h u h k ). 

Observe that as in the earlier proof that for a path p, one will have 
fw(j>, A) = unless p has the form p w>m for some m = (m 1; . . . ,m k ); 
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and 

where |p M , m | = (k — 1) 4- \m\. (Here |m| = Y^ m j-) Therefore if A has 
Fourier expansion A ~ X] P eF+(G) a p-^p> then 



meN J jeJ 



As in the previous proof, observe that this series converges absolutely 
and uniformly on a neighbourhood of T J to a holomorphic function 
because the Fourier coefficients are bounded by \\A\\. Thus we can 
recover 

1 



a v — a Pwm — 2 ' 



(27tz)I- 



f w (A,X)l[X^ +1 dX j 



In particular, if a v ^ 0, then there is a set of positive measure on which 
f w (A,X) is non-zero. So there are representations with ip w ^\(A) ^ 0. 
Thus they separate points. ■ 



5. Faithful nest representations 

In this section, we consider the question of when a free semigroupoid 
algebra £g has a faithful nest representation. The first case to con- 
sider is the nest algebra B(7i) — in other words, a faithful irreducible 
representation. 

It is useful to first describe some faithful irreducible representations 
of the free semigroup algebras £ n . The argument of Read |33j provides 
a much stronger statement, namely that there is a ^-representation of 
O2 which carries the non-commutative disk algebra onto an algebra 
which is weak-* dense in B(7i). See [5J for a simpler proof which 
works for all n > 2. However these examples are not so easy to work 
into our context; and indeed, our purpose may be achieved much more 
easily anyhow. 

This first lemma is likely well-known, but the best we could find 
in the literature doesn't quite do it, although it comes close. Indeed 
in |14l Corollary 1 of Theorem 3.6], they construct a unitary group 
(Ut)tm f° r a given non-closed operator range AH. so that Ran(U t AUl) 
are pairwise disjoint. 

Lemma 5.1. There is an injective compact operator 

K=[K 1 K 2 .. .] 
mapping TiS ^ into 7i so that the range of each is dense in H. 
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Proof. We follow the proof of |14l Theorem 3.6]. They work with 
TC = L 2 (0,27r) and begin with A = diag(e _n ) with respect to the 
basis e n = e mx for n G Z. They observe that the rapid decrease 
of the Fourier coefficients of functions in the range means that each 
agrees with an entire function restricted to [0, 2ir] (almost everywhere, 
of course). Then they define a unitary U as multiplication by the 
function X(o )7r ) — X^^n), an d observe that conjugating A by U yields an 
operator range with trivial intersection. 

For k > 1, let U k be the multiplication operator on L 2 (0, 2it) by 

X k '■— X(0,27r/fc) — X(27r/fc,27r)- 

Let K k = 2~ k U k AU* k for k > 1 and K — \_K\ K 2 ...]. 

A function in the range of K is an absolutely convergent sum of 
functions which will then be the restrictions of entire functions on each 
interval [27t/(k + l),2ir/k] for each k > 1. The change at the point 
2n/k depends only on the image of K k for k > 2. Suppose that a 
vector x = Ylk>i Xk satisfies Kx = 0. As noted above, the image 
K k x k = Xkfk, where f k is the restriction of an entire function. So if y k 
is the vector x with the kth coordinate replaced by 0. Then g k = Ky k 
agrees with an entire function on [2ir/(k+ 1), 2Tt/{k — 1)]. SoX k f k must 
agree with g k on this interval. This forces f k and all of its derivatives 
to vanish at 2n/k, whence f k = and thus x k = 0. We conclude that 
x k = for k > 2; and since K\ is injective, so also is X\ = 0. Therefore 
K is injective. ■ 

Lemma 5.2. Suppose that Ki and K 2 are injective compact operators 
with dense range. Then there are invertible operators Si so that the 
algebra generated by K\S\ and K2S2 is the whole algebra ^ of compact 
operators. 

Proof. Observe that the injectivity and the range of Ki is unchanged 
if it is replaced by KiSi when Si is invertible. There is a unitary U so 
that KiU is positive, and thus is diagonalizable with respect to some 
basis {ei : i > 1}. Then choosing Si = UD for some invertible diagonal 
operator D, we may arrange that KiS\ has distinct eigenvalues. 

We wish to modify K 2 to K 2 S 2 so that the matrix entries (K 2 S 2 ei, e^ 
and (K 2 S 2 ei, ei) are non-zero for all i > 2. Since the range of K 2 is 
dense, it is routine to verify that the range contains a vector y = K 2 x 
so that «j = (y,ei) 7^ for all i > 1; and in addition, we may easily 
arrange that x is not a multiple of K 2 e.\. Let z = P^ x K 2 ei- Then pick 
a vector w so that (w, ei) = and (w, e^) 7^ for all i > 2. Finally let 
V be any isometry mapping spanlei,^}^ onto span{x, z}^-. We now 
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define an invertible operator 

S 2 = xe\ + \\z\\~ 2 zw* + V. 
It now follows that for all % > 1, 

(K 2 S 2 e 1 ,e i ) = (K 2 x,ei) = (y, e*) = an ^ 

and 

(K 2 S 2 e i ,e 1 ) = (e^S^K^) 

= (ej, 5*2 («i _2 x + 2;)) 
= (e^aiei + w) ^ 0. 

We may replace K 2 by without changing its range. However we 
now have that Algji^i, K 2 } is the whole algebra of compact operators. 
This is because K\ generates the diagonal algebra with respect to the 
basis {ej : % > 1}, and the non-zero matrix entries of K 2 ensure that 
the matrix units e^e* and e\e* lie in the algebra for all 2 > 1. This 
guarantees that the whole set of compact operators is generated as an 
algebra by Ki and K 2 . ■ 

Recall that the free semigroup algebras £ n , 2 < n < 00, are the free 
semigroupoid algebras for the graph P n with one vertex and n loop 
edges. We write F+ for the free semigroup on n letters, £ n for the 
algebra generated by the left regular representation, and 7i n for the 
Hilbert space rather than F + (P„), £(P„) and Hp n . 

Theorem 5.3. The free semigroup algebras £ n , for 2 < n < 00, have 
faithful irreducible representations. 

Proof. We will use notation as if n is finite, but the argument works 
equally well if n = 00. Let 7i be a separable Hilbert space. Use 
Lemma IQ1 to obtain an injective compact operator K = \K\ . . . K n ] 
mapping H {n) into H, so that the range of each Ki is dense. Use 
Lemma 15.21 to replace Ki by KiSi for i = 1,2 so that the algebra 
that they generate is all of the compact operators. Scale each Ki by a 
constant in (0, 1] so that J^i>i 11-^*11 = r < 1- This does not affect the 
properties that we have established. 

In particular, \\K\\ < r < 1. By |31j or by Corollary 13.21 there is a 
unique completely contractive woT-continuous representation p of £„ 
into B(H) such that p(Li) = Ki for all i < n. Since Algji^i, K 2 } = 
^(7Y), it follows that this representation is irreducible. 

Since K is compact and has dense range, Ran K is not closed. Pick a 
unit vector x% which is not in this range. Define vectors x w = p(L w )x$ 
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for all w G F+. We will show that V := Y1 W £F+ X w£w * s a bounded 
operator from H n into TC. Indeed setting a = (ttj)™ =1 where an = \\K,, 



\v\\ < E imi < E n^ L -)ii ^ E 

n 



1 — r 

fc>0 |te|=fc k>0 i=l fc>0 

Next we claim that V is injective. Suppose, to the contrary, that 
V( = where ( = ^2 W&¥ + a w ^ w in non-zero. Let wo be a word of 
minimal length fc with a WQ ^ 0. We may write this vector uniquely as 
a sum 

|ii)|=fco \w\=ko, w^wo 

where 

^ ^ ^wv^,wv and 77 ^ ^ Cui- 

Note that lies in the range of w(Ki, K 2 , . . . ). Observe that the 
row operator Jfc from 7i ra into Ti with entries • • • )) \ w \=k * s 

injective. In particular, the range of wq(Ki, K 2 , ■ ■ ■ ) does not intersect 
the range of the row operator with entries (w(Ki, K 2 , . . . ))i to i_ fe wj l wq - 
In particular, = V( = V( Wo + Vrj implies that V( WQ = Vi] = 0. 

Now ( Wo = a Wo £ Wo + J2i>i(w i- Arguing as before, VJ2i>iCw % lies 
in the range of wq(Ki, K 2 , ■ ■ ■ ) Ran.fr while 

a wo%wo = V a wo£,wo = w 0\-Kli ■ ■ ■ ) a wo x $ 

does not. The injectivity of wq(Ki, K 2 , . . . ) shows that a wo = 0, con- 
trary to our assumption. Therefore V is injective. 

Clearly V is an intertwining map for p, meaning that p(A)V = V A 
for all A G £„, as this holds for {L w : w G F+} and extends by WOT- 
continuity to the whole algebra. We can now show that p is faithful. 
If it is not, then the kernel is a non-zero woT-closed ideal of £„. By 
Theorem 2.1], such an ideal must contain an isometry L. But then 
= p(L)V = VL contradicts the injectivity of V. So p is faithful. ■ 

Remark 5.4. There is an interesting and unexpected consequence of 
this proof, which is that the irreducible representations constructed 
have a separating vector, namely x$. Indeed, if A G £ n is non-zero, 
then 

p(A)x % = p(A)V& = VA^. 
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As 7^ and V is injective, the result follows. Of course x$ is also 
cyclic, as is every non-zero vector. For future reference, we note that 
the only condition used in the choice of x$ was that it was not in the 
range of K. 

We now extend the argument to the general case. 

Definition 5.5. A graph C is a cycle graph if it has a finite set V(C) = 
{xi, . . . , x n } of vertices and edges £{C) = {e^, . . . , e„} with s(ej) = Xi 
and r(ej) = ( mo dn)- The trivial graph consists of one vertex and 
no edges. A non-trivial transitive graph which is not a cycle is called 
strongly transitive. 

Note that a single vertex with one loop edge is transitive but not 
strongly transitive. 

Theorem 5.6. Let G be a non-trivial countable directed graph. Then 
£g has a faithful irreducible representation if and only if it is strongly 
transitive. 

Proof. Transitivity is an obvious necessary condition: for if x and y are 
vertices and is a faithful representation, the projections <p(x) and <p(y) 
are non-zero and 0(2/)0(£g)0(x) will be non-zero if and only if there 
are paths from x to y. Also G cannot be a cycle for then x¥ + (G)x is 
abelian and P x £gPx is isomorphic to H°°. Clearly any representation 
will restrict to an abelian algebra on p(P x )TC. If this is dense, then 
rankp(P x ) = 1. But then p is not injective unless there are no cycles 
at all, which would mean that G is the trivial graph. 

We will establish the converse. Let G be a strongly transitive graph. 
Observe first that if each vertex in a transitive graph is the source of 
exactly one edge, then G is a cycle. So there is a least one vertex x 
and two distinct edges e\ and e 2 with s(ei) = s(e 2 ) = x . 

Let £(G) be enumerated as {ei, e 2 , . . . }. Using Lemma lo~Tl we select 
an injective compact operator 

K — [if i K 2 .. .} 

so that each Ki has dense range. This property is unaffected if each K \ 
is multiplied by non-zero scalars bounded by 1, so we may also assume 
that Yli>i — ^ < 1- Therefore \\K\\ < r. 

We will define a representation p on a Hilbert space 

1c = n \v{G)\ = J2®n x 

xev(G) 
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so that Q x := p(x) = P*n x for each vertex x G V(G). Let J x be a 
fixed unitary mapping 7i onto Tij. By Corollary 13.21 there is a WOT- 
continuous representation p of £g on such that p(ej) = J^ji^J*/ ^. 

Pick two minimal cycles with source Xo of the form ci = piei and 
C2 = ^2^2- Observe that the edges t\ and e 2 do not occur in either of 
the paths p\ or p 2 : in order to use either in pi, the path would first have 
to return to Xq and then leave again on e», contradicting minimality. 
By Lemma 15.21 there are (contractive) injective operators Si and S2 
on B{7i) so that p(ci)Si and p(c2)S > 2 generate the compact operators 
as an algebra. Replace Ki and i^2 with K1S1 and i^S^ and redefine 
p with the new values. We still have the WOT-continuous extension to 
£,c- But in addition, we now have that 

p(Px £gPx ) — Qx p(£g)Qx 

contains generators for R(Tl Xo ). 

Let us show that p is irreducible. The WOT-closure of the range 
of p contains B(TC Xo ). If x is any other vertex of G, select a path p 
from Xo to x and a path q from x to Xq. Then p(p) is a compact 
operator which is injective on H xo and maps this onto a dense subspace 
of TC X . Likewise p(q) is a compact operator which is injective on TC X and 
maps it onto a dense subspace of 7i xo . Therefore p(P x £gPx ) contains 
Q x p(p)&(li. Xo ) which is norm-dense in Qk&Qx , and thus woT-dense 
in Q x B(K)Q Xo . Similarly p(P Xo £ G P x ) is woT-dense in Q Xo B()C)Q x . 
Whence p(P x £cPx) is woT-dense in Q X B(K.)Q X as well. It follows that 
p is irreducible. 

Next we verify that p is faithful. We wish first to show that the re- 
striction to Q X0 K, is faithful on P X0 £gP X0 . Enumerate all minimal cycles 
with source x as C = {ci, c 2 , . . . } beginning with the two cycles C\ and 
c 2 used above. Now x ¥ + (G)xo is isomorphic to ¥ + (G XQ ) where G XQ is 
the graph with a single vertex x an d loop edges given by C. In partic- 
ular, P Xo £gP Xo is isomorphic to £q w , which is in turn isomorphic to 
£ n where n is the cardinality of C. Following the proof of Theorem 15.31 
as we have the conditions of dense range and generation of the compact 
operators, it suffices to verify that J2i>i llp( c i)ll = r < 1. There are a 
number of ways to see this. One is this: the calculation of ||V|| in the 
proof of Theorem 15.31 bounds the sum of the upper bounds of 
over all paths by (1 — r) _1 . The corresponding calculation using the 
same norm estimates for p(cj) must yield a smaller sum, as the collec- 
tion of paths built from C is a proper subset. But if J2i>i llp( c i)ll > r > 
this estimate would be strictly greater. We can conclude that p is 
faithful on P X0 £ G P X0 . 
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Suppose that A is a non-zero element in ker p. Then for some vertices 
x and y, P y AP x ^ 0. Choose a path p from x to x and a path g from y 
to So- Then L q AL p is a non-zero element of P X0 £gPx in ker p, contrary 
to fact. Hence p is faithful. ■ 

Remark 5.7. The transpose graph. We need to make an observation 
about representations of the transposed graph G l which has the same 
vertices and edges as G, but the edges have the range and source maps 
reversed. The semigroupoids ¥ + (G) and ¥ + (G t ) are anti-isomorphic 
but generally this does not extend to the algebras £g and Kribs 
and Power p!2j show that £g* is unitarily equivalent to the algebra 
generated by the right regular representation. However the fact that 
we are in a strictly contractive situation makes things easier. 

Observe that the diagonal algebra V = wOT-spanjP^ : x £ V(G)} is 
mapped isometrically onto the diagonal W0T-span{p(x) : x £ V(G)}. 
Consider the woT-closed ideal £g generated by {L e :£ £(G)}. Note 
that £g = V+£q as a topological direct sum. Let A(¥ + (G)) denote the 
(separable) algebra of absolutely convergent sums of {L w : w £ F + (G)} 
with norm || ^2a w L w \\i = ^^ gF +( G ) \a w \- The restriction of p to £ G 
maps factors the ideal through A(¥ + (G)). Indeed, set r e = ||if e ||. The 
map determined by a(L e ) = r e L e maps £ G into A(¥ + (G)) because 
Fourier coefficients are bounded and 

fc>l \w\=k k>l \ w \=k 

k>l ee£(G) 

where we write w = e^ k . . . . Then define a representation r of 
A(¥+(G)) by setting r(L e ) = ||p(L e )||-V(^ e ) and t(x) = p{x). Clearly 
this determines a contractive representation of A(¥ + (G)). Moreover 
the factorization p = to is evident. 

The representation r inherits certain properties from p. For example, 
since the woT-closure of the range of r equals the woT-closure of the 
range of p(£c), it will be irreducible if and only if p is. Moreover in the 
construction used here, it will be faithful if p is faithful. This essentially 
comes down to a calculation as in the proof of Theorem 15 . 31 that shows 
that the intertwining operator V is injective. 

Now observe that A(¥ + (G t )) is anti-isomorphic to A(¥ + (G)) in the 
natural way by identifying a path with the reverse. The representation 

w£F+(G*) u)eF+(G t ) 
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is continuous, and has range equal to t(A(¥ + (G)))* . In particular, if 
t is injective, then so is r*; and if r is irreducible, so is r*. 

Now consider the representation p l = r t o t of This is the rep- 
resentation of Sjq 1 which satisfies p t (L w ) = p(L w t)*. This extends 
to a woT-continuous completely contractive representation of £g* by 
Corollary 13.21 Now a 1 maps £g< injectively into a dense subalgebra 
of A(¥ + (G t )). If p is faithful, then so is r; whence r* and p* are also 
faithful. Likewise p t will be irreducible if p is irreducible. For the next 
application, we observe that if the range of p is a nest representation, 
then so is p l for the complementary nest. 

We can now establish a complete characterization of when a graph 
algebra has a faithful nest representation. 

Definition 5.8. If G is a countable directed graph, the transitive quo- 
tient of G is the graph obtained by replacing each transitive component 
with a vertex r, each edge mapping from one component to another 
becomes an edge between the corresponding vertices of the quotient 
graph, and the number of loop edges at a vertex r will be the num- 
ber of primitive cycles through any fixed vertex in the corresponding 
component. 

Observe that there is no loop on a vertex r in the transitive quotient 
only when the transitive component is trivial. There is a single loop 
edge precisely when the component is a cycle. When a component 
is strongly transitive, there will be countably many loop edges in the 
quotient. 

Theorem 5.9. A directed graph G has a faithful nest representation if 
and only if 

(1) The transitive quotient of G is totally ordered. 

(2) No transitive component of G is a cycle. 

(3) The trivial components of G form an interval that is order 
equivalent to a subset of Z in the total order on G, and the 
restriction of the graph to this set consists of a single path with 
one edge from each vertex to the next in the order. 

Proof. First observe that these conditions are necessary for the exis- 
tence of a faithful nest representation p into T(N). It is evident that 
each transitive component must map onto an interval of the nest, and 
that this restriction must be faithful. So cycle components are elim- 
inated as they yield infinite dimensional abelian algebras. Moreover 
there must be edges from one component to another if and only if the 
image interval dominates the other interval in the order on the nest. 
Hence the transitive quotient is totally ordered. 
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If x and y represent trivial components, then p(x) and p(y) are one 
dimensional. Suppose that p(x) -< p(y) in the order on the nest. Then 
p(x)T(J\f)p(y) = p(P x £cP y ) is one dimensional. Hence P x £cPy is 
one dimensional. Thus there is a unique path from y to x in G. So 
this path cannot pass through any strongly transitive component. So 
the path passes only through trivial components. Moreover, there can 
only be one edge from a trivial component leading to another trivial 
component (for otherwise from the total order, we would deduce the 
existence of two paths from one vertex to another). In particular, the 
order structure on the trivial components must coincide with a subset 
of Z. 

For the converse, first suppose that every transitive component is 
strongly transitive and that the transitive quotient is totally ordered. 
We will make a modification in the construction of an irreducible rep- 
resentation as follows. Add some extra edges to G to form a (strongly) 
transitive graph H. Use Lemma 15.11 to define an injective compact 
operator K = \K\ K 2 ■ ■ .] so that each Kj, has dense range and 
'^2 i>1 \\Ki\\ = r < 1. As in the proof of Theorem 15. 61 we can now define 
a faithful irreducible representation <p of This is not affected if 
certain of the operators Ki are replaced by K^Si if Si is an invertible 
contraction. So using Lemma 15.21 as in the proof of Theorem 15.61 we 
can modify some of these operators so that the restriction to each tran- 
sitive component of G is woT-dense in the algebra of operators on its 
range. Now restrict the representation to £g- 

Clearly the restriction is faithful. We claim that 0(£g) is wot- 
dense in a nest algebra T(N) which has an infinite dimensional atom 
for each transitive component of G and is ordered as the transitive 
quotient. Indeed, for each transitive component r, let 

P T = SOT-y^ (f)(x). 

x-eV(r) 

Then by the construction above, we have arranged that 0(r) is WOT- 
dense in B(P T TC). Form the nest M obtained by ordering the subspaces 
P T 7i by the total order on the transitive quotient of G. Observe that 
the range of <j) is WOT-dense in the diagonal algebra 

T(JV) n T(A0* = ^2®B{p T n). 

T 

Finally, from the fact that the induced order on the transitive quotient 
is total, there will be a path from each component to every other lower 
in the total order. The image of this path yields a non-zero opera- 
tor between the corresponding atoms of the nest. Together with the 
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diagonal, it is straightforward to check that the algebra generated is 
WOT-dense in T (A/") . 

To deal with an interval of trivial components, proceed as follows. 
Let Vt denote the vertices of G which are trivial components. Let 
V + denote the vertices of G which are greater than Vt in the total 
order, and V_ be those which are less than Vt- Let GL, G t and G + 
be the restriction of G to V_, Vt and V+ respectively. In addition, the 
restriction of G to V t U V_ and V t U V + will be denoted as G_ )t and GV + 
respectively. 

Form a Hilbert space H = Ylxev(G) ^ where H x is infinite dimen- 
sional for x G V_UV+ and 7i x = Ch x is one dimensional for x 6 H. The 
representation will have Q x := 4>(x) = Pu x for x G V(G). As before, 
identify each Ti x for x G V_ U V + with 7i via a unitary of H onto 
Wjj. Again start with an injective compact operator K = [K e ] ee £tG) 
such that each component K e has dense range and 

\\K\\ < W K e\\ <r <1- 

eeS(G) 

We define the representation (p in several stages. First, we define <j) on 
G_ j. Use the construction above for the case of all strongly transitive 
components to define a faithful nest representation <p~ of £(G~). This 
involved some modification of the K e 's. 

Enumerate the vertices Xj in Vt in their given order by a subset 
J C Z; and let ej be the unique edge in G t with s(ej) = Xj and 
r(ej) = for all j G J except the least element (if there is one). 
Define 

<f>(ej) = rjhj^h* 

where rj = \\K e .\\. Here the role of the operator K e is merely to control 
the norm of <f>(ej). 
Set 

£_ = {ee £{G) : s(e) G V t and r(e) G V_} 

and dually 

£ + = {e G f (G) : s(e) G V+ and r(e) G Vj. 

Fix a unit vector uq G 7i. Define a vector fc e = J r ^K e uo for each 
e G and let 0(e) = fc e /i*. This defines (ft on G_ )t . 

For G tt+ , we will instead use the same construction for the transposed 
graph Gl + , and take its transpose as in Remark 15.71 Finally, if e is an 
edge with s(e) G V + and r(e) G V_, define 0(e) = J r ( e )K e J*, e y This 
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defines 0(e) for all edges of G. Since 

E IW e )H E H^||<r<l, 

ee£(G) ee£(G) 

this defines a woT-continuous completely contractive representation of 
£ G by Corollary O 

The nest M is built from these atoms using the total order on the 
transitive quotient as before. 

Observe that this is a nest representation. The restriction of to 
G_ is a faithful nest representation of £g_ by the earlier construction. 
The restriction of to G + is a faithful nest representation of £g + 
because of Remark 15.71 The restriction of to G t maps £c t into a 
WOT-dense subalgebra of the upper triangular operators on the basis 
{h Xj '■ j G J}- This is also faithful because there are no extra edges 
involved. Moreover there are edges mapping G + into G t and from G l 
into G~ so that there is a path from every vertex in V+ to any vertex 
in Vt and from every vertex in Vt to every vertex in V_. Consequently, 
the fact that the edges are sent to non-zero operators is sufficient to 
see that the algebra generated is WOT-dense in the nest algebra. 

It remains to verify that the map is faithful. Clearly, ker0 is 
generated by elements of the form A = P y AP x where x, y G £{G). So 
it suffices to show that does not annihilate elements of this form. 
Since the restrictions to the three subgraphs are faithful, we need only 
consider three possibilities. 

Consider a non-zero element A G £g of the form A = P y AP x for x G 
Vt and y G V_. Let A ~ J2 w=ywx d w L w be its Fourier expansion. Each 
w in the above sum factors uniquely as w = w'ew", with w' G F + (G_), 
e G £- and w" G ¥ + (G t ). Let k be the length of the shortest path w' 
appearing in these factorizations, say w = w e WQ. 

Define a set of paths W to be 

{we G F+(G) : w G F+(G_), H = fc, r(w) = y, e G £(G_)U£_}. 
Then A factors as: 

^4= E -^e^e = [^e] we£W [-Awe] we£W 
we£W 

where A we = L* we A. This is a bounded factorization in which [L we \ we€W 
is a partial isometry and || [Aoe]^ e6W || = II A ||. The term L Woeo A Woeo is 
non-zero. We may suppose that A WQeo = P s ( eo )A WQeo P x , and this is a 
non-zero element of £c t - 

But then, <fi(A Woeo )h x is a non-zero multiple of /i s ( eo ), which is send by 
0(L eo ) to a non-zero multiple of fc eo , and then by (f>(L Wo ) to a non-zero 
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vector in the range of J y K Woeo . On the other hand, 

(f)(A — L meo A Woeo ) = [$(L we )] weeW ^ woeo y[<fi(A we )] we&w ^ woe ^ 

lies in the range of J v \K we ) r -,. The intersection is {0} since 

Jy[Kwe] weeW is injective. Therefore 4>(A) ^ 0. So is injective on the 
graph restricted to V_ U Vt- 

A similar argument shows that is injective on the graph restricted 
to V_ U V t - Indeed, taking adjoints puts us in the same case as above 
for the transpose algebra. This is why we used the transpose of a 
representation of G\ + . To return to G t ,+, we use Remark 15.71 

Finally we consider non-zero elements A = P y AP x with x G V + 
and y G V_. The argument is much the same. Again there is a least 
integer k so that A has a non-zero Fourier coefficient a meow ^ where 
u»o G F + (G_), \wo\ = k and s(eo) G V+ U Vt. Again define a set of 
paths iy as 

{we G F+(G) : w G F+(GL), |tw| = k, r(w) = y, s(e) G V+ U V t }. 
Consider once again factorizations of the form 

^ = ^2 L we A we = [L we ] weeW [A we \ wei _ w 

we£W 



where A we = L* we A. This is a bounded factorization in which [L we \ we£W 
is a partial isometry and || [A«e]^ eeW r|| — II A \\. The term L woeo A woeo is 
non-zero. We may suppose that A Woeo = P s ( eo )A Woeo P x , and this is a 
non-zero element of £g- 

But then, <p(A w e ) has non-zero range in 7Y s ( eo ), which is send by 
the injective operator <f)(L Woeo ) to a non-zero vector in the range of 
J y K WQeo . On the other hand, 

<t>(A - L woeo A woeo ) = [</ , (^e)] weeWUwoeo} [0(A^ e )] TOe6WUTOoeo} 

lies in the range of J v \K W( ] , , . The intersection is {0} since 

J y [K we ] weeW is injective. Therefore (p(A) ^ 0. 

This completes all of the cases and establishes that is faithful. ■ 



Example 5.10. The nest used in the this theorem need not have a 
simple order. For example, consider a graph G with vertices indexed by 
the rationals Q. Put two loop edges at each vertex and an edge from x s 
to x r if r < s. Then the theorem establishes a faithful representation 
into the Cantor nest with infinite dimensional atoms. This nest is 
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similar to a nest with a large continuous part. Thus there are wot- 
continuous completely bounded faithful nest representations into nests 
which are not atomic. 

We do not know which graphs have a faithful representation into a 
continuous nest algebra. 

The final result determines when a free semigroupoid algebra £g 
admits a nest representation for a multiplicity-free nest which has basis 
of atoms ordered by N. It is remarkable that in spite of the large radical 
in the nest algebra, if G has no sinks, then such a free-semigroupoid 
algebra has to be semisimple. This result can be modified to yield 
a characterization for nests of order type — N and Z as well, but the 
details are omitted. 

Theorem 5.11. Let G be a countable directed graph and let Af be the 

multiplicity-free nest which is ordered as N U {+00}. The free semi- 
groupoid algebra £g admits a faithful nest representation into AlgTV if 
and only if one of the following conditions is satisfied: 

(1) G is strongly transitive and every vertex x G V(G) supports a 
loop edge. 

(2) V(G) = {Xi : i > 1} and £(G) = {e 4 : i > 1} where s(e;) = 
Xi + i and r(ej) = Xi for all i > 1. 

(3) V(G) = Vo U {xi : 1 < i < n}. The restriction of G to Vo is 
a strongly transitive graph Go such that every vertex x G Vo 
supports a loop edge. The restriction of G to {x^ : 1 < i < n} 
consists of {ei : 1 < i < n — 1} where where s(ej) = scj+i and 
r(e.j) = Xi for all 1 < i < n — 1. Plus there is an edge e n with 
r(e n ) = x n and s(e n ) G Vo- There may, in addition, be other 
edges with source in Vo and range in {x^ : 1 < i < n}. 

Proof. The nest Af is unique up to unitary equivalence, so let 7i = £ 2 
with orthonormal basis {hi : i > 1}, and set 

Nk = span{/ij : 1 < i < k} for k > and = 7i. 

The nest is 

M ={N k :ke N U{oo}}. 

The atoms of the nest are the projections Pj = hih* = P Ni — Pjv 4 _i f° r 
% > 1. 

Assume that there exists a faithful nest representation mapping 
£g onto a woT-dense subalgebra of AlgA/". Then vertices are sent to 
diagonal projections Q x := for x G V(G). 

As in the proof of Theorem 14.101 about upper triangular nest repre- 
sentations, we find that if x supports no loop edge, then Q x will have 
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rank at most one (thus equal to one since <fi is faithful). But then this 
forces x¥ + (G)x to be one dimensional, which implies that there are 
no cycles through x. Thus each transitive component that consists of 
more than one point has a loop edge at each vertex. 

In the case that the transitive component of x is not the trivial graph, 
there are cycles through x. Therefore x¥ + (G)x is infinite and P x £qP x 
is infinite dimensional. Therefore 4>{P X ) has infinite rank. This is a 
diagonal projection, so its support must be unbounded. Therefore it 
follows that 4>{P y ) A\gAf(fi(P x ) is non-zero for every edge y. Conse- 
quently there is a path in G from x to y. So the infinite rank points 
form a single transitive component. 

There is a difference from the situation of Theorem 14. 101 regarding a 
transitive component consisting of exactly one point. We claim that in 
this instance, there are at least two loop edges or none at all. In other 
words, it cannot be a cycle consisting of a single point and single loop 
edge. Indeed, if x is itself a transitive component with a single loop 
edge u, then x¥ + (G)x consists of powers of u and P x £gP x is isomorphic 
to H°°. This is an infinite dimensional abelian algebra. As in the 
previous paragraph, 4>(x) has infinite rank. But then <j){x) Alg N<fi{x) 
is not abelian, so it cannot be contained in the range of </>(P x £gP x ). 
This establishes our claim. 

So if G contains no rank one vertices, it consists of a single strongly 
transitive component in which each vertex supports a loop edge. This 
is case (1). 

In the event that <f>(x) has rank one, it must equal some atom P n 
of the nest algebra. Hence A\g Af(j)(x) is finite dimensional. So £gPe 
is finite dimensional. This implies that x has no paths into any cy- 
cles, and thus the path component beginning at x is finite with no 
loops. Thus no atom Pi for i < n is dominated by 4>(y) for any y in 
a strongly transitive component. So all correspond to rank one ver- 
tices. The vertices Xi which have rank one are linearly ordered in the 
transitive relation determined by A\gAf\^^(p x .)n because exactly one 
of 4>(P X .) A\gAf(f)(P Xi ) or (f>(P x .) A\gAf<p{P Xj ) is non-zero for i^j. 

Say that an initial segment Pi, . . . ,P n of Af are atoms of the nest 
(corresponding to unit vectors hi, ... , h n ) which are the image of rank 
one vertices Xi, . . . ,x n . For 2 < k < n, There is an element au € £g 
such that (cf)(ak)hk, hk-i) = 1. We replace at by P Xk _ 1 aP Xk so that 
0(flfc) = hk-\h* k . It follows that there is an edge in the graph from 
Xfc to Xk-i, for any other path will factor through other vertices and so 
would not be supported on the {k — 1, k) entry. 
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Moreover it follows that there are no other edges between rank one 
vertices. To see this, suppose that there is an edge e from Xk to Xj 
where j < k — 2. Then arguing as above, we see that 0(e) = ahjh* k 
for some a G C. Now a = aaj +1 . . . a k is a word of order at least two. 
Note that 0(a — e) = and a ^ e, contradicting the faithfulness of 0. 
It follows that the graph on x±, . . . , x n is a simple directed chain. 

If G consists entirely of rank one vertices, then G is the graph cor- 
responding to case (2). 

If there is a non-empty finite collection X\, . . . , Xk of rank one vertices, 
then there is a single strongly transitive component which is mapped 
into a dense subalgebra of P^ A\gM . A particular vertex y-y must 
satisfy (f>(y) > P n+ i- Arguing as above, there must be an edge in G 
from y to x n . But there may also be other edges from the transitive 
component to the rank one vertices. This is case (3). 

Thus we have shown that one of the three possible types of graph 
above are necessary for a nest representation onto a dense subalgebra 
of AlgjV. 

For the converse, we deal separately with the three cases. 

Case (2) is simplest. Just define <f>(xi) = hih* and 0(ej) = \hih* +l . 
This extends to a woT-continuous representation of £ G by Corol- 
lary 13.21 The range is evidently upper triangular and contains the 
matrix units. Hence it is WOT-dense in A\gM . 

Now suppose that (1) holds. We use the notation and terminology 
from the proofs of Theorem 14.41 and Theorem 14.101 

As in the proof of Theorem 14.101 we select a loop edge f x for each 
vertex x G V(G). Let £ = {f x : x G V(G)}. As we have observed 
in Theorem 14.101 and Corollary 14.81 there exists a countable family 
{Vv>n,A„}n>i of upper triangular representations of £q which separates 
the points in £ G . These paths w n do not involve the edges f x . A 
moments reflection shows that the scalars A nj j G T used in these rep- 
resentations may be chosen to be distinct. 

Choose an infinite path in G of the form w = e^e^e^ . . . such that 
x = r(e jl ) and Xk = r(e 3 - fc ) = s(ej k _ 1 ) for k > 1. We require that 
no edge of the form f x is used, and that each path w n should occur 
separately somewhere within the path w. Assign distinct scalars G T 
for k > such that on each segment corresponding to one of the words 
w n , we use the scalars A n i selected above for the separating family of 
representations. Write A = (\k)k>o G T N °. 

Define a representation ipw,\ of F + (G) into T{M) as follows: 
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~ X khh* k for X G V(G) 
~ h k -iK foreeS(G)\£ 

e ik= e 

Arguing as in Theorem I4.1()[ the row operator 

E= [^,A(e)] ee£(G) 

satisfies EE* < \l. So by Corollary 13.21 this representation extends to 
a wOT-continuous completely contractive representation of £q. 

Observe that the image of each vertex is diagonal and the image of 
each edge is upper triangular, so the range of this representation is 
contained in T(Af). The algebra generated by {i[> W} \(fx) '■ % G V(G)} 
contains a family of diagonal operators with distinct non-zero entries 
in each coordinate. Consequently, the woT-closed algebra that they 
generate is the full diagonal algebra T>. This together with the rank 
one partial isometries 

generates T(N) as a woT-closed algebra. Therefore this is a nest 
representation. 

Finally observe that for each n, there is an interval of the nest corre- 
sponding to the representation i/j Wnt \ n . The compression to this interval 
is equivalent to it. As the direct sum of these representations is faithful, 
it follows that ipw,\ is also faithful. 

It remains to deal with case (3). There is a finite initial segment of 
the graph with vertices x%, . . . ,x n and edges e%, . . . , e n where r(e 4 ) = 
and s(ej) = Xj+i for 1 < i < n, r(e n ) = x n and s(e n ) = yo belongs to 
the strongly transitive component. Let Go be the graph G restricted 
to V . 

There is a faithful upper triangular nest representation of £g deter- 
mined by the previous paragraphs. We will need to specify some special 
features of this representation. Let C = {f x : x G V(G )} be a choice of 
a loop edge at each vertex of Gq. For each word v s built from edges in 
£(G ) \ C, choose a countable family of points X Vsi k = (K 3 ,k,i)i=o dense 
in T^ s ' +1 . We may also ensure that all X Va ,k,i are distinct. For later 
use, we split the collection of all these pairs (v s ,X Vst k) into countably 
many families Uj with the same properties. 

Choose an infinite word w with r(w) = yo which contains each word 
v s G F + (Go) \ C infinitely often, and denote the fcth occurrence by v s ^- 
Also choose A = (\j)j>i G T N so that the coordinates Xj are distinct, 
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and coincide with X Vs: k,i at the occurrence of the word v Sj k in w. Denote 
the pairs v s ^ as Ui in order of occurrence. We may assume that they are 
sufficiently widely spaced that there are more than 4i edges between 
Ui and Ui-i. We obtain an upper triangular nest representation ip Wt \ 
as above. Denote the basis on which this acts as {h n+ j : j > 1}. 

The plan is to extend this representation to all of G. Part of the 
extension is natural. Set 

for p G F(G ) 
for 1 < % < n 

for 1 < % < n — 1 

We also need to define tp on edges in G with source in Vo and range 
in the initial segment including e n . Let {gj : j G J}, J C No, be an 
enumeration of these edges including g = e n . Let r(gj) = x,. and 
s(gj) = yj G Vo, We will define vectors kj = ip(yj)kj and set 

^(9j) = h i:j k* for j G J. 

We need to define the vectors kj in such a way that the representation 
is faithful. At this point, we specify only that a := (ko, h n+ \) ^ 0. 

Before dealing with that issue, let us observe that whatever the choice 
of vectors kj, this representation will be a nest representation. Indeed, 
the compression to span{/i n+fc : k > 1} is a faithful map of £ Go into 
a "WOT-dense subalgebra of the upper triangular nest algebra. The 
restriction to span{/ii : 1 < % < n} is a faithful map of the interval 
onto T n . Moreover p(e n )h n+ ih* n+1 = ^h n h* l+1 provides an element in 
the range which now generates the full nest algebra. The addition of 
more edges only adds to this already dense subalgebra. 

For each j G J, set 

Vj = {i > 1 : Ui G Uj, r(ui) = yj}. 

The vertex r(-Uj) is identified with a basis vector h r . in the representa- 
tion if), and s(ui) is identified with h s . where = r\ + \ui\ — 1. Define 

and 

kj = ^2"*-%, for JGJ\{0}. 
Observe that kj = ip(i/j)kj for each j G J. 



^(P) = ^w,x{p) 
ip(xi) = hih* 
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Again we can verify that the row operator E = [0( e )] e6 £(£j) satisfies 
EE* < |j. Therefore by Corollary IH.2[ ip extends to a completely 
contractive woT-continuous representation of £g- 

The last step is to verify that ip is faithful. We have already shown 
that it is faithful on £g and on the initial segment. So it suffices to 
consider elements with domain in Go and range in the tail. This is the 
ideal J generated by the {gj : j G J}. 

To this end, suppose that A G J satisfies ip(A) = 0. This is equiva- 
lent to hih*p(A) = p(P Xi A) = for 1 < i < n. So it suffices to consider 
A = QjQjAj where qj is the unique path in G from r(gj) to %i (if 
ij > i, else it is 0), and Aj = P yj Aj lies in P y .£j Go . The range of ip(A) 
is contained in Chi. So ip(A) = if and only if 

We can write the Fourier series of each term as Aj ~ J2 r (v)= yj a v,jL v . 
Also note that in £g, we have ||v4|| 2 = || Y^,j eJ A*Aj\\. As in the pre- 
vious proofs, we will recover the Fourier coefficients of each Aj, and 
in that manner, verify that ip is faithful. Following the proof of Theo- 
rem it suffices to show that the functions 

f v k 8 ,x(A J ) = (^ s AA J yh u h k ) 

can be recovered from ijj(A) for all j G J and k > 1. 

Fix jo G J . Since A jo = P y , Q A jo , fl >x (A jo ) = if r{v s ) + y jo . If 
r(v s ) = yj and A G T^ +1 is given, then there is a sequence i n G Vj 
so that Ui n = v S) k and \\m n ^ OQ X Vs ^ = A. The result will follow if we 
establish that 

We have observed that i>(A)*hi = Y^jeJ ^° 
2 in (il)(A)*hi,h Sin ) = 2 in '^2(il)(A j )*k j ,h Sin ) 

= (K^^hsJ + E E ^ l (h n ^(A,)h s J 

j£j l<i<i 

n 

iev. 

The first term has the desired limit. So it remains to show that the 
second sum tends to zero. The key is an estimate of \(h n ,i/j(Aj)h Si )|. 
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Observe that we can factor the representation iJj Wi \ of £g as op 
where p replaces the maps 

e ik= e 

with 

p(e) = —j= } j hk-\h* h for e G £(G ) \ £• 

and leaves 

p(x) = ip w> \{x) and p(/ a .) = i/j w ,\{f x ) for x G V(G ). 

Then we define a to be the endomorphism of the nest algebra into itself 
by multiplying the nth diagonal entries by 2~ n//2 . Then p is completely 
contractive by Corollary 13.21 

We can now estimate \{h ri ,ip(Aj)h s . )| by observing that this is a 
matrix entry of ip Wt \(Aj) lying on the Si n —ri diagonal, and it is therefore 
bounded by ||A,-||2( r<_s *™)/ 2 . Since \\Aj\\ < \\A\\ and r»_i — r j > Ai, 

in — 1 

jeJ l<i<i n i=l 

< 2 -<n p||. 

The desired limit is now evident. ■ 



Remark 5.12. It is clear that taking the transpose of the graphs yields 
a characterization of which nests have a faithful representation onto 
the lower triangular nest algebra. Moreover it is not too difficult to 
formulate the corresponding result for maximal nests of order type Z. 
In particular, a strongly transitive graph with a loop edge at every 
vertex has such a representation. 

As we can see, the representations constructed in this section are not 
*-extendible. This is not a limitation of our construction when the nest 
is non-trivial. Indeed if is the norm closed algebra of the graph Pk 
with one vertex and k loop edges, the non-commutative disk algebra 
of order k, we have the following result. 

Proposition 5.13. LetSk be the C*-algebra generated by A(2lfe) ? k > 2, 
and let (ft be a * -representation of Ek in B(TL) that maps 21& faithfully 
into a nest algebra AlgTV", with Af ^ {0,/}. Then 0(21^) is not dense 
in AlgA/". 
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Proof. Note that maps the creation operators onto isometries with 
orthogonal ranges. Therefore, the weakly closed algebra (5 = 0(21^) 
generated by 0(21^) is a free semigroup algebra. Hence, [7J Corollary 
2.9] shows that the Jacobson radical of (5 consists of nilpotent operators 
of order at most two. 

The only non-trivial nests with this property have exactly three ele- 
ments, M = {0, N, 7i}. From the Structure Theorem for free semigroup 
algebras |7J, this would imply that P(N) 1 - is the structure projection 
P. But P(N) is another projection with the property P(N)T(Af)P(N) 
is self-adjoint. For free semigroup algebras, P is the unique maximal 
projection with this property. So a free semigroup algebra cannot be a 
nest algebra other than B(H). ■ 
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